首页> 外文OA文献 >Faster approximation algorithms for the unit capacity concurrent flow problem with applications to routing and finding sparse cuts

【2h】

Faster approximation algorithms for the unit capacity concurrent flow problem with applications to routing and finding sparse cuts

机译：更快的近似算法，用于单位容量并发流问题以及在路由和查找稀疏割点中的应用

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

摘要
著录项
相似文献
相关主题

摘要

This paper to appear in "IIE Transactions".

机译：本文出现在“ IIE Transactions”中。

著录项

作者
Tardos, E.; Klein, P.; Plotkin, S.; Stein, C.;
展开▼
作者单位

展开▼
年度 1991
总页数
原文格式 PDF
正文语种 en_US
中图分类

相似文献

外文文献
中文文献
专利

1. Fast, distributed approximation algorithms for positive linear programming with applications to flow control [J] . Bartal Y, Byers JW, Raz D SIAM Journal on Computing . 2004,第6期

机译：用于正线性编程的快速，分布式近似算法，应用于流控制
2. Fast and Memory-Efficient Routing Algorithms for Field Programmable Gate Arrays With Sparse Intracluster Routing Crossbars [J] . Moctar Yehdhih Ould Mohammed, Lemieux Guy G. F., Brisk Philip Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on . 2015,第12期

机译：具有稀疏集群内路由交叉开关的现场可编程门阵列的快速且高效存储的路由算法
3. A combinatorial approximation algorithm for concurrent flow problem and its application [J] . Suh-Wen Chiou Computers & operations research . 2005,第4期

机译：并发流问题的组合近似算法及其应用
4. Leighton-Rao might be practical: faster approximation algorithms for concurrent flow with uniform capacities [C] . P. Klein, C. Stein, E. Tardos, Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing . 1990

机译：Leighton-Rao可能是实用的：具有均匀容量的并发流的更快的近似算法
5. Compressive Sensing for Sparse Approximations: Constructions, Algorithms, and Analysis. [D] . Xu, Weiyu. 2010

机译：稀疏近似的压缩感测：构造，算法和分析。
6. Smooth Approximation l0-Norm Constrained Affine Projection Algorithm and Its Applications in Sparse Channel Estimation [O] . Yingsong Li, Masanori Hamamura -1

机译：平滑近似l0范数约束仿射投影算法及其在稀疏信道估计中的应用
7. Faster Approximation Algorithms for the Unit Capacity Concurrent Flow Problem With Applications to Routing and Finding Sparse Cuts [O] . Philip Klein, Serge Plotkin, Clifford Stein, 1991

机译：单位容量并发流问题的快速逼近算法及其在路由和寻找稀疏削减中的应用
8. Approximate Max-Flow Min-Cut Theorem for Uniform Multicommodity Flow Problems with Applications to Approximation Algorithms. [R] . Leighton, T., Rao, S. 1989

机译：均匀多模态流问题的近似最大流最小割定理及其在近似算法中的应用。

Faster approximation algorithms for the unit capacity concurrent flow problem with applications to routing and finding sparse cuts

摘要

著录项

相似文献

相关主题

期刊订阅